Experimental study of ILU preconditioners for indefinite matrices
نویسندگان
چکیده
منابع مشابه
Experimental Study of ILU Preconditioners for Indefinite Matrices
Incomplete LU factorization preconditioners have been surprisingly successful for many cases of general nonsymmetric and indeenite matrices. However, their failure rate is still too high for them to be useful as black-box library software for general matrices. Besides fatal breakdowns due to zero pivots, the major causes of failure are inaccuracy, and instability of the triangular solves. When ...
متن کاملHigh order ILU preconditioners for CFD problems
This paper tests a number of ILU-type preconditioners for solving indeenite linear systems which arise from complex applications such as Computational Fluid Dynamics. Both point and block preconditioners are considered. The paper focuses on ILU factorization which can be computed with high accuracy by allowing liberal amounts of ll-in. A number of strategies for enhancing the stability of the f...
متن کاملILU Preconditioners for Nonsymmetric Saddle-Point Matrices with Application to the Incompressible Navier-Stokes Equations
Motivated by the numerical solution of the linearized incompressible Navier–Stokes equations, we study threshold incomplete LU factorizations for nonsymmetric saddle-point matrices. The resulting preconditioners are used to accelerate the convergence of a Krylov subspace method applied to finite element discretizations of fluid dynamics problems in three space dimensions. The paper presents and...
متن کاملMulti-Elimination ILU Preconditioners on GPUs
Iterative solvers for sparse linear systems often benefit from using preconditioners. While there are implementations for many iterative methods that leverage the computing power of accelerators, porting the latest developments in preconditioners to accelerators has been challenging. In this paper we develop a selfadaptive multi-elimination preconditioner for graphics processing units (GPUs). T...
متن کاملBlock preconditioners for symmetric indefinite linear systems
This paper presents a systematic theoretical and numerical evaluation of three common block preconditioners in a Krylov subspace method for solving symmetric indefinite linear systems. The focus is on large-scale real world problems where block approximations are a practical necessity. The main illustration is the performance of the block diagonal, constrained, and lower triangular precondition...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1997
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(97)00171-4